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Abstract 



In this paper, we explore algebraic structures and low dimensional topology under- 
lying quantum information and computation. We revisit quantum teleportation from 
the perspective of the braid group, the symmetric group and the virtual braid group, 
and propose the braid teleportation, the teleportation swapping and the virtual braid 
teleportation, respectively. Besides, we present a physical interpretation for the braid 
teleportation and explain it as a sort of crossed measurement. On the other hand, 
we propose the extended Temperley-Lieb diagrammatical approach to various topics 
including quantum teleportation, entanglement swapping, universal quantum compu- 
tation, quantum information flow, and etc. The extended Temperley-Lieb diagram- 
matical rules are devised to present a diagrammatical representation for the extended 
Temperley-Lieb category which is the collection of all the Temperley-Lieb algebras 
with local unitary transformations. In this approach, various descriptions of quantum 
teleportation are unified in a diagrammatical sense, universal quantum computation is 
performed with the help of topological-like features, and quantum information flow is 
recast in a correct formulation. In other words, we propose the extended Temperley- 
Lieb category as a mathematical framework to describe quantum information and 
computation involving maximally entangled states and local unitary transformations. 
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1 Introduction 



Quantum entanglements 1 play key roles in quantum information and computa- 
tion [2 S 3 and are widely exploited in quantum algorithms [4[ [5] , quantum cryp- 
tography [HIE] and quantum teleportation [HIS]- On the other hand, topological 
entanglements [TU] denote topological configurations like links or knots which are 
closures of braids. Aravind [TT] observed that there are natural similarities between 
quantum entanglements and topological entanglements. As a unitary braid has the 
power of detecting knots or links, it can often transform a separate quantum state 
into an entangled one. Kauffman and Lomonaco [121 113] identified a nontrivial 
unitary braid representation with a universal quantum gate [14] . Recently, a se- 
ries of papers have been published on the application of the braid group [lOj (or 
the Yang-Baxter equation [15U16] ) to quantum information and computation, see 
[13l [T"7l [T8] for unitary solutions of the Yang-Baxter equation as universal quan- 
tum gates; see [191 1201 121j for quantum topology and quantum computation; see 
[221 123] for quantum entanglements and topological entanglements; see for quan- 
tum algebras associated with maximally entangled states [2H [HI [5B] ; see [371 HE] 
for quantum error correction, topological quantum computing and a possible link 
between them. 

We focus on the project of setting up a bridge between low dimensional 
topology and quantum information, namely looking for low dimensional topology 
underlying quantum information and computation. Kauffman's observation on the 
teleportation topology [131 129] motivates our tour of revisiting in a diagrammat- 
ical approach all tight teleportation and dense coding schemes in Werner's work 
[30] . In a joint article with Kauffman and Werner [31] . we make a survey of dia- 
grammatical tensor calculus and matrix representations, and explore topological 
and algebraic structures underlying multipartite entanglements. In this article as 
a further extension of our work [32 , 33 , 34 , we describe quantum information and 
computation (especially quantum teleportation [HI IS]) in the language of the braid 
group and Temperley-Lieb (TL) algebra [35] . We propose the braid teleportation, 
teleportation swapping and virtual braid teleportation, and devise the extended TL 
diagrammatical rules to describe quantum teleportation, entanglement swapping, 
universal quantum computation and quantum information flow. 

Quantum teleportation is a procedure of sending a message from Charlie to 
Bob with the help of Alice. She shares a maximally entangled state (for exam- 
ple, Bell states [36] ) with Bob, and performs an entangling measurement on the 
composite system between Charlie and Alice. After Bob gets results of Alice's 
measurement, he is able to obtain the message by exploiting the protocol between 
Alice and him. The transformation matrix between Bell states and product ba- 
sis is found out to form a unitary braid representation [13] . and it inspires us to 
reformulate the teleportation equation (which catches main features of quantum 
teleportation and is defined in the next section) in terms of the unitary braid rep- 
resentation 6-matrix, and suggest the braid teleportation (b^ 1 £5 Id) {Id® b) with 
identity Id to describe quantum teleportation. We present an interpretation for 
the braid teleportation in view of the crossed measurement [37J [3E1 [35] , and ex- 
plore the configuration for the braid teleportation in the state model [10] (which is 
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devised for the braid representation of the TL algebra). Furthermore, the virtual 
braid group [40] is an extension of the braid group by the symmetric group, and it 
has virtual crossings acting like permutation P. We suggest the teleportation swap- 
ping (P ® Id) (Id g> P) as a special example of the braid teleportation. The virtual 
mixed relation for defining the virtual braid group is found to be a reformulation 
of the teleportation equation, which leads to our suggestion of the virtual braid 
teleportation. Moreover, similar to the braid representation of the TL algebra [10 , 
the virtual braid representation can be constructed in terms of the Brauer algebra 
[4Tj (or the virtual TL algebra [3TJ H2])- The Temperley-Lieb configuration for 
quantum teleportation can be recognized as a fundamental configuration defining 
the diagrammatical Brauer algebra. 

The maximally bipartite entangled pure state is a projector, and is able to 
form a representation of the TL algebra. Based on the diagrammatical represen- 
tation for the TL algebra (i.e., configurations in terms of cups and caps [TO]), we 
devise the extended TL diagrammatical rules to explore topological-like features 
in quantum circuits (or quantum information protocols) involving maximally bi- 
partite entangled states and local unitary transformations, for examples, quantum 
teleportation, entanglement swapping, universal quantum computation, quantum 
information flow, and etc. A maximally entangled Dirac ket (bra) is represented 
by a configuration of a cup (cap), and a local unitary transformation (its adjoint) 
is denoted by a solid point (a small circle). In our extended TL diagrammatical 
framework, various approaches to quantum teleportation have a unified diagram- 
matical description, and they include its standard description [8] [9] , the transfer 
operator (or quantum information flow) [43] , measurement-based quantum telepor- 
tation [38], and Werner's tight teleportation schemes [30]. The transfer operator 
is described by a configuration involving a top cap and a bottom cup in which 
the teleportation appears to be a kind of the flow of quantum information. The 
measurement-based quantum teleportation has a typical TL configuration as a 
product of generators of the TL algebra, and this diagram is able to describe both 
discrete and continuous quantum teleportation schemes. The diagram describing 
the tight teleportation scheme is a closure of the configuration for measurement- 
based quantum teleportation, and it naturally derives a characteristic equation for 
quantum teleportation since a closed configuration in the extended TL diagram- 
matical rules corresponds to a trace of products of operators. 

The extended TL diagrammatical rules present a diagrammatical representa- 
tion of the extended TL algebra as an extension of the TL algebra by local unitary 
transformations. The collection of all the extended TL algebras is called the ex- 
tended TL category [321 1331 134) , and its diagrammatical representation includes all 
configurations made of cups, caps, solid points and small circles. Besides its ap- 
plication to quantum teleportation, it is able to describe entanglement swapping 
[44] . universal quantum computation [45j . and etc. Entanglement swapping is an 
approach to producing an entangled state between two independent systems via 
quantum measurements, and the closure of its diagrammatical description gives 
rise to the tight entanglement swapping scheme with a characteristic equation. 
Universal quantum computation is performed in the extended TL category, since 
we are able to construct unitary braid gates, the swap gate and CNOT gate, etc., 
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with the extended TL diagrammatical rules. Furthermore, we recognize another 
equivalent description of quantum teleportation in terms of the swap gate and 
Bell measurements, after identifying the configuration for quantum teleportation 
with that for the axiom of the Brauer algebra [23 H2]- Moreover, we comment on 
multipartite entanglements in the extended TL diagrammatical approach. 

Quantum teleportation can be viewed as a flow of quantum information from 
the sender to the receiver, and hence quantum information flow can be well de- 
scribed in the extended TL diagrammatical framework. In its configuration, the 
flow is only a part of the entire diagram, related to or even controlled by other 
parts. For example, it is zero due to the vanishing trace of a product of local unitary 
transformations which are not involved in the flow. Besides our diagrammatical 
approach, quantum information flow has been described by Kauffman's teleporta- 
tion topology [T3] [29] and Abramsky and Coecke's strongly compact closed cate- 
gories [46] . There are essential physical and mathematical differences among them. 
Measurement-based quantum teleportation is chosen to present a full description 
of quantum teleportation in our study, whereas quantum information flow denoted 
by the transfer operator is regarded as the entire quantum teleportation in both 
[131 [29] and [46] . We show that the paradigm described by the transfer operator is 
a part of the picture by measurement-based quantum teleportation. Furthermore, 
only topological-like features [SJ can be explored in the extended TL diagram- 
matical configuration instead of pure topology in [T3][5II]. Moreover, we propose 
the extended TL category underlying quantum information protocols like quan- 
tum teleportation instead of strongly compact closed categories, see [34] for more 
details. 

The plan of this paper is organized as follows. Section 2 introduces the tele- 
portation equation and reformulates it respectively by the braid group, the sym- 
metric group and the virtual braid group. Section 3-7 introduces the extended 
TL diagrammatical approach to quantum information and computation: Section 
3 explains diagrammatical rules with examples; Section 4 unifies various descrip- 
tions of quantum teleportation at the diagrammatical level; Section 5 focuses on 
the TL algebra and the Brauer algebra; Section 6 deals with the entanglement 
swapping and universal quantum computation; Section 7 compares the quantum 
information flow in the extended TL category with other known approaches. Last 
section comments on our work in the project of setting up categorical foundations 
for quantum physics and information. 

2 Braid teleportation, teleportation swapping and 
virtual braid teleportation 

We describe quantum teleportation in the language of the braid group, the sym- 
metric group, and the virtual braid group, respectively, and propose the braid tele- 
portation, the teleportation swapping, and the virtual braid teleportation. First 
of all, we revisit the standard description of the teleportation [5] [S] and assign 
the name the teleportation equation to its most important equality. Secondly, we 
reformulate the teleportation equation in terms of the Bell matrix which forms a 
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unitary braid representation, and then realize that a braiding operator called the 
braid teleportation plays a key role in the formulation of the teleportation equation. 
Thirdly, we discuss the teleportation swapping as a simplest example of the braid 
teleportation, and recognize the teleportation equation as a reformulation of the 
virtual mixed relation defining the virtual braid group. Lastly, we look upon the 
braid teleportation as a kind of crossed measurement if it has a sort of physical 
correspondence, and expand it in the state model |10j which sheds an insight on 
the main topic in the following sections. 



2.1 Quantum teleportation: the teleportation equation 

The Pauli matrices o~i, o~2 and 173 have the conventional form, 
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(1) 



and quantum states |0) and |1) as a basis denoting a qubit have the coordinate 
presentation in the complex field C, 



which give rise to useful formulas: a, b e 
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The product basis of two-fold tensor products denoting two-qubit is chosen to be 
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which fixes our rule for calculating the tensor product of matrices, i.e., embedding 
the right matrix into the left one. With the product basis i,j — 0,1, four 
mutually orthogonal Bell states have the form, 
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|0+) = _(|OO) + |11)), 

IV,+) = -L(|oi> + |io», 



\r > = -L(|oo> - |n)), 

|0-) = -^(|01) - |io», 



which derive the product basis \ij) in terms of Bell states, 



ioo) = -5=(i<^) + i«r», 
iio) = i=(iv> + )-hn), 



ioi) = -i=(hA + ) + hn), 

|ii) = i=(|</>+) - i<n). 



(5) 



(6) 
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Figure 1: Diagrammatical description of quantum teleportation. 



Bell states can be transformed to each other with local unitary transformations 
consisting of Pauli matrices and identity matrix I2, 

10-) = (i 2 ® ^ 3 )I0 + ) - (<T 3 ® a 2 )|0 + ), 

|^+) = (l a ® oi)|^+) = (<ti ® l 2 )|0 + >, 

|^r) = (l a ® -t£r 2 )|^+) = ( t a 2 O 1 2 )|^+), (7) 

where one-qubit unitary transformations are called local unitary transformations. 

Quantum teleportation transports a unknown quantum state \ip)c = ( a |0) + 
b\l))c from the sender, Charlie to the receiver, Bob, with the help of Alice, and it 
exploits properties of quantum entanglement and quantum measurement. Figure 
1 is our diagrammatical interpretation for quantum teleportation. Let Alice and 
Bob share the Bell state \4> + )ab, a maximally bipartite entangled pure state. Do 
calculation: 

Wc\^ + )ab = ^(o|0) + &|l»c(|00) + 
= |a(|0+) + \r))cA\0) B + \a(\i>+) + |^-»ca|1)b 
+|6(|V + ) - \i>-))c A \o)B + hK\<t> + ) - \4>-))ca\1)b 
= I(|0+) Cj4 |V>) s + \(p-)caoMb + \^ + )caoM) b + |f)oi(-W2)Wjj) (8) 

which is an identity but called the teleportation equation in our research for con- 
venience. Alice performs Bell measurements in the composite system of Charlie 
and her, and obtains four kinds of outcomes. After Alice detects the Bell state 
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|0 + )cm an d informs it to Bob through a classical channel, Bob knows that he has 
the quantum state \i/))b which Charlie wants to send to him. As Alice gets Bell 
states \<$>~)ca or \ip + )cA or \ip~)cA, Bob applies local unitary transformations 03 
or <j\ or ia% respectively, on the quantum state that he has to obtain \i/j)b- 

There exist beautiful mathematical structures underlying quantum telepor- 
tation, though only fundamental laws of quantum mechanics and a little linear 
algebra are involved in its standard description. In this paper, we make it clear 
that quantum teleportation can be described by the braid group, the symmetric 
group, the virtual braid group, the TL algebra and the Brauer algebra. 



2.2 Teleportation equation in terms of Bell matrix 

Let us introduce the Bell matrix [T31 El Q~2] , denoted by B = (S« ; ; TO ), l,m = 
0, 1. As a unitary transformation matrix from the product basis to the basis formed 
by Bell states, it forms a unitary braid representation as well as a universal quan- 
tum gate in universal quantum computation. The B matrix and its inverse B^ 1 
(or transpose B T ) have the form 



I 1 1 \ 

1-10 

110 

\ -1 1 j 



B- 1 = B T = — = 



V2 



I 1 -1 \ 

110 
0-110 

\ 1 1 J 



(9) 



It has an exponential formalism given by 



4 4 



(10) 



with interesting properties: 



B 



B 4 



-14, 



B 8 = l 4 , B = -^(l 4 + B 2 ). (11) 



In terms of the B matrix and product basis \ij), Bell states is yielded in two ways: 



B|ll), 
|^+) = B|01), 



\4>-}= B\00), 
|^-)=-B|10), 



and 



(II) 



\6-)=-B T \U) 
|^-) =B T |01), 



|0+) = B T |00), 
|^ + )=B T |10), 

where the Bell operator B acts on the basis \ij) in the way 

1 1 



B\ij) = \ kl ) B kUj = \ kl ) B 



T 

ij,kl ' 



(12) 



(13) 



(14) 



k.l=0 
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For simplicity, we exploit the first type of transformation law (J) between 
Bell states and the product basis, and rewrite the teleportation equation ([8]) into 
a new formalism, 

(1 2 <8S)(|^)<8 \ll))cAB 

= Ub ® 1 2 )(|00) <8 tT 3 |V»> + 101) ® ct x |V) + |10) (8 iey-alV) + |H> <8> |V>»cab, 
= (S® l 2 )(t/ T ®ia 11 |V))cAS (15) 

in which the vector w, its transpose given by 

t/ T = (|00),|01),|10),|ll)), Vi j = \ij), i,j = 0,1, (16) 

the vector cth, its transpose given by 

°Ti = (<T3,<rt,i<T2, 12), (17) 

and the calculation of iF <8 ith follows the rule, 

w T a n \ip) = |00) ® cr 3 |V> + |01) <8 + 110) <8 ioj,|^) + |11) (8 (18) 

The remaining three teleportation equations are derived in a similar way with 
the help of local unitary transformations among Bell states 0. For example, 

\V)c\<F)ab = (I2 <8> B)(\%l>) <8 \00})cab 

= \lp)c ® (la ® CT 3 )|0 + )ab = (1 2 <8 1 2 <8 cr3)|V>) C |0 + )AB 

= ( J B(8l 2 )(t' T <8^3'?ii|V»CAs (19) 

where the local unitary transformation U 2 ® I2 ® 03 commutes with B® I2, and 
the other two teleportation equations have the form, 

(1 2 <8 fl)(|V) <8 |01))cab = (5 (8 l 2 )(i/ T <8 -o-iCTnlV'))^, 
(1 2 ®B)(|V)®-|10))cab = (B® l2)(v T ® -^i(T 2 auW)cAB- (20) 
These four teleportation equations can be collected into an equation, 

(1 2 ® B)(\ip) (8 u t )cab = (5 ® 1 2 )(« T <8 ^S|V'))cab, 
(w T (8 is|^))cMB = (S- 1 (8 1 2 )(1 2 (8 B)(|V>> (8 /)cab, (21) 
in terms of the new matrix S, a convenient notation given by 

S = (0-3, 0-2, ioi, 12)011 (22) 

where ir 7 " <8 S is defined as 
v T (8 S|V>) = (v T <8 cr3<?n|-0), « T <8 cr 2 <xn|V>), w T <8 j<7io ! ii|V'), w T <8 <tii|^)), (23) 
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and \tp) Qv 1 ' has the form 

|V) <E> v T = ® |00), |V) ® |01), |V) <8> |10), |V) ® |H))- (24) 

Obviously, the operator (f? _1 ® I2XI2 <8> -B) plays a fundamental role in the 
new formulations of the teleportation equation. In the following, we verify the Bell 
matrix B a unitary braid representation, and then name the braiding operator of 
this kind as the braid teleportation. 



2.3 Braid teleportation and teleportation swapping 



A braid representation 6-matrix is a d x d matrix acting on V <8> V where V is an 
(^-dimensional vector space over the complex field C. The symbol bi denotes the 
braid b acting on the tensor product Vi ® Vi+\- The classical braid group B n is 
generated by braids b\, 62, ■ • ■ , b n -i satisfying the braid group relation, 



bibj = bjbi, j^i±l, 
bibi+ibi = b i+ ibib i+ i, i = 1, 



,n-2. 



(25) 



The virtual braid group VB n is an extension of the classical braid group B n by 
the symmetric group S n |40j . It has two types of generators: braids bi and virtual 
crossings Vi defined by the virtual crossing relation, 
,,2 



Id, v l v l+1 v l = Vi+iViVi+x, 
VjVi, j ^ i ± 1, 



1. 



(26) 

a presentation of the symmetric group S n with identity Id, and they satisfying the 
virtual mixed relation, 



biVj = Vjbi, j^i±l, 
bi+iViVi+i = ViVi+ibi, i = 1, • • • , n - 2. 



(27) 



The Bell matrix B forms a unitary braid representation. After some algebra, 
the right handside of the braid group relation (|25[) has a form 



(l 2 ®-B)(B®l a )(la®-B) 
1 , 

= ^/|( a 8 + a 2 ® Ml O era) (Is 

->•■ 



ici (8 (72 ® l2)(ls + I2 <H) icri ® 0-3) 



> Cl <K> <7 2 + CTl 



cr 2 



l a ) = ^2 



B 2 + B 2 ® 1 2 ) (28) 



and its left handside leads to the same result, 

1 



(B ® 1 2 )(1 2 ® ® 1 2 ) = -4=(la ®B 2 + B 2 ® 1 2 ). 

v2 



(29) 



Furthermore, the Bell matrix i? as a classical crossing and the permutation matrix 
P as a virtual crossing, 

/ 1 \ 

p= \ I , PNi) = |^), i,i = o,i, (30) 

\ 1 y 








Figure 2: Teleportation swapping. 



form a unitary virtual braid representation. The left handside of the virtual mixed 
relation (127| has a form 

(1 2 ® B)(P ® U 2 )(l 2 ® P)(|i) ® \j) ® |A» = (1 2 ® B)(|*) ® (31) 

while its right handside leads to the form 

(P ® 1 2 )(1 2 ® P)(B ® 1 2 )(|») ® |j) ® |fc)) 
1 

= ^', y (F®a 2 )(i 2 ®p)(|z'/)^|fc)) 

fc,i=0 

l 

= E ® = (12 ® ® (32) 

fc,i=0 

Here we suggest the unitary braiding operator (6 _1 ® Id) (Id ® 6) as i/ie 
&rai<i teleportation underlying quantum teleportation. Its simplest example (P ® 
Id) (Id ® P) is called i/ie teleportation swapping in view of the fact that the braid 
group (|25|) is a generation of of the symmetric group (|26|) . and it has the other 
example (B^ 1 ® 1 2 )(1 2 ® B) in terms of the Bell matrix. There are two natural 
teleportation swapping operators (P ® Id) (Id® P) and (Id® P)(P ® Id) in terms 
of the permutation operator P, satisfying the following teleportation swapping 
equalities, 

\k) ® |tj) = (P ® 7d)(/d ® P)(|tj) ® |fc)), 

|y) ® |fc) = (Id®P)(P®Id)(\k) ® (33) 

which are shown in Figure 2, the virtual crossing P denoted by a cross with a 
small circle. 



2.4 Virtual braid teleportation 

Let us describe quantum teleportation in the language of the virtual braid group. 
The braid group relation (|25[) represents a connection between topological en- 
tanglements and quantum entanglements, while the virtual mixed relation (|27p 
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is a reformulation of the teleportation equation ([5]). A nontrivial unitary braid 
detecting knots or links can be often identified with a universal quantum gate 
transforming a separate state into an entangled one, see [131 [HI HE) , and it acts as 
a device yielding an entangled source. On the other hand, the teleportation swap- 
ping in terms of a virtual crossings Vi is responsible for quantum teleportation. In 
the following, the virtual mixed relation (127|) is shown as a reformulation of the 
teleportation equation (JSj) . 

Note that the permutation matrix P has a form 

P= i(l 4 + 0-i(g)cri+cr 2 (X)Cr2+0-3«'C r 3), (34) 

and local unitary transformations (|7|) among Bell states are given by 

\<p-) = P|00) = (la <8> o- 3 )5|ll) = (a 3 ® M)B\11), 
\i>+) = B\01) = (l a ® - (cti ® 1 2 )-B|11), 

= -P|10) = (l a ® -*o- a )B|ll) = (i<r 2 ® 1 2 )P|11). (35) 

In terms of the Bell matrix and teleportation swapping, the left handside of the 
teleportation equation (JSJ) has a form, 

Wlo <8 = (la ® B){\ij))c ® |H)ab) 

= (1 2 (8 B)(P ® l 2 )(la ® P)(|H)cm ® |^)s), (36) 
while its right handside leads to the other form, 

^(I^)CACT 3 |V')S + \lp~)cA(-i<72)\lp)B + \^ + )cA<Ji\^)b + | </> + ) CA \ 1p) B ) 

= ^(la ® ct 3 ® cr 3 + 1 2 ® icr 2 ® «ct2 + la ® en ® o\ + ls)(-B ® l 2 )(|ll)cvt ® |-0)b) 

= (la®P-la®cr 2 ®0a)(P®l 2 )(|ll) CM ®|^)B) (37) 

Hence the teleportation equation ((SJ) can be recognized to be either a kind of the 
teleportation swapping, 

H)c ® \4> + )AB = (la OP- l 2 ®cr 2 ®cr 2 )(|0+)cA® |^)s) 

= (P® l 2 )(la®P)(|</> + >CM® K>)b), (38) 
or a reformulation of the virtual mixed relation (|27[) . 

(la ® P)(P ® l 2 )(la ® P)(|H)ca ® |V)s) 

= (1 2 ® P-l 2 ® <r 2 ® <r 2 )(P® 1 2 )(|11)ca® |V>)b) 

= (P ® 1 2 )(1 2 ® P)(P ® 1 2 )(|11)ca ® |V)b). (39) 

The remaining three teleportation equations can be reformulated by applying 
local unitary transformations to the teleportation equation Q38p . The teleportation 
equation for the Bell state \4>~)ab is obtained to be 

\i>)c ® |<F)ab - (la ® o-a ® Ua)(|V)c ® I0 + )ab) 
= (1 2 ® cr 3 ® 1 2 )(1 2 ® P - 1 ® cr 2 ® cr 2 )(l 2 ® cr 3 ® 1 2 )(|<?T)cA ® IVOb) 
= (l 2 ®P-l 2 ®cri®cri)(|0-) CA ® |<0) B ), (40) 



11 




Figure 3: Braid teleportation using the crossed measurement. 



and the teleportation equations for Bell states \^ ± )ab have the form, 

\ip)c ® H + )ab = {\ 2 ®P-^2®az® a 3 )(\ip + )cA <S> \ip) B ), 

W)c ® \^~)ab = (1 2 <8 P - 1 8 )(|t/Ocm ® \iP)b), (41) 

in which local unitary transformations of (I2 ® P — I2 <8> 02 <8 C2) are exploited, 

(1 2 O ffi ® I2XI2 <S> P - 1 8) cr 2 <8> cr 2 )(ll 2 ® (J! ® 1 2 ) = 1 2 <g> P - 1 2 ® <7 3 O CT 3 , 
(1 2 <g> ia 2 ® l 2 )(l2 ® P - 1 <8> cr 2 ® cr 2 )(l 2 ® i<72 <8> I2) = I2 ® P - 1 8 - (42) 

As a remark, a unitary braid is a device of entangling separate states in the 
virtual braid teleportation, whereas a unitary braiding operator plays a role of 
quantum teleportation in the braid teleportation. 

2.5 Braid teleportation, crossed measurement and state model 

We explore the braid teleportation, ie., a unitary braiding operator (6 _1 ®Id)(Id® 
b), from both physical and mathematical perspectives. In view of Vaidman's crossed 
measurement |37j , a unitary braid or crossing acts as a device of non-local measure- 
ment in space-time. In Figure 3, two lines of the crossing b represent two observable 
operations: the first one relating quantum measurement at the space-time point 
(xi,ti) to that at the other point (#2, £2) an d the second one relating quantum 
measurement at (a;i,f 2 ) to that at (x2,ti). The crossed measurement (Id® b) 
plays the role of sending a qubit (with a possible local unitary transformation) 
from Charlie to Alice. Similarly, the crossed measurement (6 _1 ® Id) transfers the 
qubit from Alice to Bob with a possible local unitary transformation. Note that 
this kind of interpretation for a unitary braiding operator is not the same as the 
braid statistics of anyons [17]. 

Furthermore, the braid teleportation (& _1 ® Id)(Id ® b) is different from 
(Id ® b)(b _1 ® Id), namely, two crossed measurements are not commutative with 
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Figure 4: Braid b and its inverse & 1 in the state model. 
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Figure 5: Braid teleportation in the state model. 



each other. For example, we rewrite the Bell teleportation (B 1 ® la)(la ® B) 
into the other formalism, 

(B- 1 <g> 1 2 )(1 2 5) = i((l 4 - 5 2 ) gi 1 2 )(1 2 ® (1 4 + S 2 )) 

= ^(la ® (I4 + S 2 ))((l 4 - B 2 ) <g> l a ) + (la ® 5 2 )(B 2 <g) 1 2 ) 
= (1 2 ®B)(S- 1 ®1 2 ) + (1 2 ®B 2 )(B 2 ®1 2 ) (43) 
where we exploit 

(la <8> B 2 )(B 2 ® la) = — (-B 2 <8> 1 2 )(1 2 (g) £). (44) 

and _B 2 does not form a braid representation. 

Moreover, we explore the configuration for the braid teleportation (b^ 1 (gs 
Id) (Id ® b) in the state model for knot theory [10] . It is is an approach to a disen- 
tanglement of a knot or link, see Figure 4. A braid b is denoted by a under-crossing 
and its inverse & _1 is denoted by an over-crossing. Each crossing is identified with 
a linear combination of two types of configurations: the first given by two straight 
lines representing identity and the second given by a top cup together with a bot- 
tom cap representing a projector. The coefficients A^A^ 1 are specified by which 
state model to be used [lOj . In Figure 5, the braid teleportation has four diagram- 
matical terms. A part above a dashed line is contributed from (b^ 1 ® Id) and a 
part under the dashed line is from (Id(&b). Obviously, the first three are irrelevant 
with quantum teleportation but the fourth one takes charge for it. 
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As a remark, the state model for knot theory [TD] is a diagrammatical recipe 
for the braid representation of the TL algebra, and the teleportation term in Figure 
5 is a typical configuration in the diagrammatical TL algebra. In the following, we 
focus on the topic how the TL algebra with local unitary transformations describes 
quantum information and computation. 

3 Extended TL diagrammatical approach (I): di- 
agrammatical rules and examples 

In the following sections from Section 3 to Section 7, we propose the extended 
Temperley-Lieb diagrammatical approach and exploit it to study various topics 
in quantum information and computation. In this section, we devise the extended 
TL diagrammatical rules and explain them by examples. 



3.1 Maximally entangled bipartite pure states 

Maximally entangled bipartite pure states play key roles in quantum information 
and computation, and how to make a diagrammatical representation for them is 
a bone of the extended TL diagrammatical rules. 

The vectors |e;), i = 0, 1, • • • d — 1 form an orthogonal basis in a d-dimcnsion 
Hilbert space TL and the covectors (e»|, are chosen in its dual Hilbert space H*, 

d-1 

^ \ej)(ej\ = Id, (ej\ei)=Sij, i,j = 0, 1, • • • d - 1, (45) 

where Sij is the Kronecker symbol and 1<2 denotes a d-dimensional identity matrix. 
The maximally entangled state |f2) , a quantum state in the two- fold tensor product 
TL ® TL of the Hilbert space TL, and its dual state (f2| are respectively given by 

^ d-1 d-1 

\Sl) = -=Y,\ e *® e *>> (fl\ = -=Y,( e *® e *\> ( 46 ) 

The local action of a bounded linear operator M in the Hilbert space TC on 
|f2) satisfies 



(M®l d )|fi) = -Ly j M\e l 
^ d *=o 

d-1 , d-1 



= (t d ®M T )\n), M ij = (e i \M\e j ), Mj 3 = M jU (47) 

where the upper index T denotes the transpose, and hence it is permitted to move 
a local action of the operator M in the Hilbert space to the other Hilbert space 
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if it acts on |0). A trace of two operators and M' can be represented by an 
inner product between and 

d-1 

(V#'> = (n|(M+ (8 l d )(M' ® l d )|fi) = - ^ (e l |MtM'|e J )(e i |e J ), 

i,3'=0 

= itr(M^M'), |^) = (M / ®l«i)|n), (48) 
which leads to an inner product with the operator Ni <X> given by a trace, 

MN! ® i\r 2 |^') = - tr (M* Ni M'Nl ) . (49) 
a 

The transfer operator Tbc, sending a quantum state from Charlie to Bob, is 
defined by 

d-1 d-1 

TbcH)c = T B c ^2 a k\ e k)c = 2J a k\ek)B = \^)b, (50) 

fe=0 k=0 

and has a form of an inner product between cm(^| and |S1)ab, 

^ d-1 

ca(M\£1)ab = -i ^2 (c^ 1 ' ® A(ei\)(\ej) A ® |ej) B ) 

1 1 d_1 

= ^r BC = |ei) B c(e l |, (51) 

i=0 

which is exploited by Braunstein et al. see [5]. 

A unitary transformation of |f2) is called local as the unitary operator U n 
only acts on the first (or second) Hilbert space of the two-fold Hilbert space H CS> 
H. The local unitary transformation of |f2) denoted by |O n ) = (U n ® Ud)|fi), is 
still a maximally entangled vector. The set of unitary operators U n satisfying the 
orthogonal relation tr(U^U m ) = dS nm , n,m = 1 ■ ■ ■ d 2 , forms a basis of d x d 
unitary matrices, where the upper index f denotes the adjoint. The collection of 
maximally entangled states |f2 n ) has the properties, 

d 2 

(f2„|fi m ) = S nm , 2J |n n )(n„| = l d 3, n,m = 1, • • -d 2 . (52) 

n=l 

Introduce the symbol w n for the maximally entangled state |f2„) (fi„ | and especially 
denote by w, namely, 

u = \Q){Q\, cj n = \n n ){Cl n \, f/i = l d , (53) 

and the set of u) n , n — 1, 2, • • • d 2 forms a set of observables over an output param- 
eter space. 
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Figure 6: Straight lines without or with points. 
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Figure 7: Oblique lines: the transfer operator. 



3.2 Extended TL diagrammatical rules 

Three pieces of extended TL diagrammatical rules are devised for assigning a dia- 
gram to a given algebraic object. The first is our convention; the second explains 
what straight lines and oblique lines represent; the third describes various config- 
urations in terms of cups and caps. 

Rule 1. Read an algebraic object such as an inner product from the left- 
hand side to the right-hand side, and draw a diagram from the top to the bottom. 
Represent the operator M by a solid point, its adjoint operator M' by a small 
circle, its transposed operator M T by a solid point with a cross line, and its 
complex conjugation operator M* by a small circle with a cross line. Denote the 
Dirac ket by the symbol V and the Dirac bra by the symbol A. 

Rule 2. See Figure 6. A straight line of type A denotes the identity operator 
1a in the system A. Straight lines of type A with a bottom V or top A describe 
a vector \ip)A, covector a(<p\, and an inner product a^Wa in the system A, 
respectively. Straight lines of type A with a middle solid point or bottom V or top 
A describe an operator M A , a vector Ma\iI>)a, a covector a{<p\Ma, and an inner 
product a(<p\Ma\iP)a, respectively. 

See Figure 7. An oblique line from the system C to the system B describes 
the transfer operator Tbc, and its solid point or bottom V or top A have the same 
interpretations as those on a straight line in Figure 6. 

Rule 3. See Figure 8. A cup denotes the maximally bipartite entangled state 



1G 




tyAB AB<n| (Af®li)|0).4B = (l d C3M T )|n)AB AB{n\{M^l d )=AB(n\(l d 0M') 

Figure 8: Cups and caps without or with points. 




A B A B A B C A B C B 



(\n){n\) AB {(n\n)) AB \tr{^M) \si) C aab(si\ = \t C b 

Figure 9: Three kinds of combinations of a cup and a cap. 



vector and a cap does for its dual (f2|. A cup with a middle solid point on its 
one branch describes a local action of the operator M on |f2), and this solid point 
can flow to its other branch and then is replaced by a solid point with a cross line 
representing M T . The same happens for a cap except that a solid point is replaced 
by a small circle to distinguish the operator M from its adjoint operator M\ 

A cup and a cap can form different sorts of configurations. See Figure 9. As 
a cup is at the top and a cap is at the bottom for the same composite system, this 
configuration is assigned to the projector As a cap is at the top and a cup 

is at the bottom for the same composite system, this diagram describes an inner 
product (f2|0) = 1 by a closed circle. As a cup is at the bottom for the composite 
system Tic <8> H-a and a cap is at the top for the composite system Ha that 
is an oblique line representing the transfer operator Tqb with the normalization 
factor i. 

Additionally, as a cup has a local action of the operator M and a cap has a 
local action of the operator N* , the resulted circle with a solid point for M and a 
small circle for represents the trace gir^MiV^). As a convention, we describe 
a trace of operators by a closed circle with solid points or small circles, and assign 
each cap or cup a normalization factor and a circle a normalization factor d. 

Note that cups and caps are well known configurations in knot theory and 
statistical mechanics. They were used by Wu [48] in statistical mechanics, and 
exploited by Kauffman |10j for diagrammatically representing the Temperley-Lieb 
algebra soon after Jones's work 05] • These configurations are nowadays called 
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Figure 10: The teleportation equation 



Brauer diagrams [41] or Kauffman diagrams [TO] . 

3.3 Examples for the extended TL diagrammatical rules 

In the following, five examples are listed as well as their corresponding algebraic 
counterparts to explain the extended TL diagrammatical rules in detail. 

Example 1: Figure 10 is a diagrammatical representation for the teleportation 
equation ([5]). The cup denotes the Bell state |^ + ), and the cups with middle solid 
points (T3, — i<72, <J\ denote the Bell states and respectively. The 

straight line with a bottom V denotes a unknown state \ip) to be transported, 
and other straight lines with middle solid points respectively denote local unitary 
transformations of l^)- 

Example 2: Figure 11 presents how to compute the inner product between \<p) 
and \4>) in the extended TL diagrammatical approach. It consists of three terms: 
the covector (cj)\ <g) the local operator 1^ <£> M ® 1^, and the vector |f2) ® 
The vector is represented by a straight line with a bottom V, and the local 
operator 1^ <g) M <g) \d is denoted by a solid point on the cup |fi). Move the local 
operator M from its beginning position to the other branch of the cap, change 
it to the local operator M T and then allow the bottom cup and the top cap to 
collapse into an oblique line denoting the transfer operator with a normalization 
factor j r Besides, it can be calculated in an algebraic way 



- (0®e i ®ei|(l d ®M®l d )|e J -®e i j®V) 



i,j=0 
-1 



d-1 



- d (4>\e s )('k\M\e j )(e i \^) = \ £ 

i,j=0 
-1 



(54) 



i,j=0 



in which every step has a diagrammatical counterpart. 

Example 3: Figure 12 provides a diagrammatical representation for the partial 
trace, which denotes the summation over a subsystem of a composite system, 



tr A (\ef ®ef)(ef 



[\) = \ef)(e*\6 jl) tr A (\ef)(e?\) = 6 jl . 



(55) 
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Figure 11: Inner product in terms of a cap and a cup. 
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Figure 12: Three kinds of partial traces using a cup and a cap. 



Note that the trace is a sort of partial trace, i.e., the summation over the entire 
composite system, 

*rcA(\ei®ef)(ef®e*\)=8 ii 6 jm , i,j,l,m=0,l,---d-l. (56) 

The left diagrammatical term describes the one type of partial trace leading to a 
straight line for identity, 

tr A (\n) CACA {n\) = lj2 tr A (\ef®e?){ef®ef\) = ~(l d ) c , (57) 

i,j=0 

and the other two diagrammatical terms represent the other type of partial trace 
leading to an oblique line for the transfer operator: the middle term denotes the 
transfer operator Tqb given by 

d-i 

tr A (\Q) C AAB{n\) = - tr A {\e? ®e?){ef®ef\) = ~T CB , (58) 
ij=0 



and the right one gives rise to the transfer operator Tcb by 

tr A ( CA (tt\ty A B) = -; t bc- 
a 



(59) 



Example 4: Figure 13 has two types of diagrams denoting the trace of operator 
products. In the first case, a top cup with a bottom cap forms a same closed circle 
as a top cap with a bottom cup, representing an algebraic equation given by 



tr CA {{pc®M^)cA){c A {^d®0 T A )) = c A {n\{% d ®0 T A ){p c ®%d)P)cA, (60) 
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Figure 13: Closed circles using cup and cap or oblique lines. 



where pc and O a are bounded linear operators in d-dimensional Hilbert space. In 
the second closed circle formed by two oblique lines for transfer operators 

denotes a same trace as a top cap with a bottom cup, which is algebraically proved, 



d-l 



tr C A{{pcTcA){0 A TAc)) = £ tr CA {{pc\e l ) C A{e l \){0 A \e J ) AC {e J \)) 

i,j=a 

d-l 

= tr CA((pc\ei)c ® A \ej) A ){c{ej\ ® A {ei\)) 



i,j=0 
d-l 

= Y J (Pc) 3l {0 A h^tr{p c O A ) 

i,j=0 

= d ■ CA {^\{pc®u){^d®o T A )\n) CA . (6i) 

Example 5: Figure 14 recognizes the configuration of cup (cap) as composi- 
tions of cups and caps. In the left diagrammatical term, the cup |il)A_D is a result 
of connecting the cap bc(^\ with the cups Ifi)^ and \Q)cd, which is verified 
after some algebra 

(Bc(n\)(\n) AB )(\n)c D ) 
= (id ® Bc(n| ® id)(|n)As ® id ® i d )(iid ® id ® \si)cd) 

1 d-l 

= E ((ef ®ef|)(|e/® e f))(|ef ®ef)) 

i,j,k—0 

V 2—0 

The right diagrammatical term shows the cap ad(0| as a composition of the caps 
ab(Q\, cd(Q\ and the cup \£1)bc, 

(AB(mCD(m\tyBc) 

= Us(n| O Id® Id) (Id® ldOcD(0|)(ld(8) |Q)bc<8> Id) = 2 ad(M\- (63) 
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Figure 14: Cup and cap as compositions of cups and caps. 
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As a remark, the above examples will be exploited in the following sections 
as topological-like diagrammatical tricks [34j in the extended TL diagrammatical 
configuration for quantum information and computation. 

4 Extended TL diagrammatical approach (II): quan- 
tum teleportation 

Three types of descriptions for quantum teleportation: quantum information flow 
denoted by the transfer operator, measurement-based quantum computation, and 
tight teleportation scheme, are unified in the extended TL diagrammatical ap- 
proach. 

4.1 Quantum teleportation using the transfer operator 

Quantum teleportation can be formulated using the transfer operator Tbc (|50[) 
which sends the quantum state from Charlie to Bob in the way: Tbc\iP)c = \ 1 P)b, 
besides its standard description [9] using the teleportation equation ([8]) . The 
entire teleportation process involves local unitary transformations which are not 
shown in the formalism (|51j) of the transfer operator Tbc- To be general, therefore, 
we recall the calculation 03] to reformulate the transfer operator in terms of 
maximally entangled states \$(U))ca an d \®(V t ))ab labeled by local unitary 
actions of U and V T on |f2), 

cA{Hu)mv T )) AB = cA(n\(u^ ® i d )(v T ® i d )p) AB 

= cab{& ® IdKC/ 1 <S> Id ® Id) (Id ® V T ® IdPd ® tycAB 

= CAB (si ® idKid ® i d ® vi/tp^ ® n) C AB 

- d-1 

= ^E cs ^® ^Pd® Vl/^lld® e,) C B 

i=0 

1 d-1 d-1 

= ^(^C/t) B r BC (64) 
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Figure 15: Quantum information flow: the transfer operator. 



which has a special case of U = V given by 

\t B c = ca(<S>(U)MU t )) ab . (65) 
a 

In Figure 15, we repeat the above algebraic calculation at the diagrammatical 
level. From the left to the right, the inner product ca(&(U)\$(V t ))ab has the 
(fi|, identity 1^, local unitary operators U and V T , identity 1^ and |Q) which are 
respectively drawn from the top to the bottom. Move local operators IP and V T 
along the line from their positions to the line denoting the system B, and obtain 
the product (VU')b of local unitary operators acting on the quantum state that 
Bob has. The transfer operator Tbc has a normalization factor 4 contributed by 
vanishing of a cup and a cap. 

Hence in the extended TL diagrammatical approach, the quantum teleporta- 
tion can be viewed as a kind of quantum information flow denoted by an oblique 
line from Charlie to Bob. The result ^(VU^bTbc seems to argue that quantum 
measurement labeled by the unitary operator plays a role before state prepara- 
tion labeled by the unitary operator V T . But it is not true. Let us read Figure 15 
in the way where the T-axis denotes the time-arrow and the X-axis denotes the 
space-distance. Although the quantum information flow seems to start from the 
state preparation, pass through the quantum measurement, and come back to the 
state preparation again, and eventually return to the quantum measurement, it 
flows from the state preparation to the quantum measurement without violating 
the causality principle in its final form denoted by an oblique line. 

Note that we have to add a rule on how to move operators in the extended TL 
diagrammatical approach: It is forbidden for an operator to cross over another op- 
erator. For example, we have the operator product \{VU^)b instead of \{U^V)b- 
Obviously, a violation of this rule leads to a violation of the causality principle. In 
addition, there are another known approaches to the quantum information flow: 
the teleportation topology [131 US] and categorical approach [IB], which will be 
compared with the extended TL diagrammatical approach in Section 7. 
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Figure 16: Measurement-based quantum teleportation. 



4.2 Measurement-based quantum teleportation 

Quantum teleportation can be described from the point of quantum measurement 
[37] l38l [39l [50] . The difference from its standard description [8], [9] is that the 
maximally entangled state |f2)AB between Alice and Bob is created via quantum 
measurement |37j . Here it is convenient to represent a quantum measurement in 
terms of a projector (|fi)(f2|)y^g. Therefore, quantum teleportation is determined 
by two quantum measurements: the one denoted by (|0) (S^|)as and the other 
denoted by (\£l n )(£l n \)cA, which leads to a new formulation of the teleportation 
equation, 

(|Q„)<fi„| ® l d )(\i/>) ® = ^(|fi n ) <8> l d )(l d (8 (l d ^|^))<0|), (66) 

where lower indices A,B,C are omitted for convenience. Read this teleportation 
equation l]66p from the left to the right, and draw the diagram from the top to the 
bottom in view of the extended TL diagrammatical rules, i.e., Figure 16. 

There is a natural connection between two formalisms (JSJ) and (f6"6")l of the 
teleportation equation. Consider all unitary matrices U n satisfying (|52[) and (|53p. 
and then make a summation of all teleportation equations of the type (|66p labeled 
by ?7 n to derive 

1 d2 

iv)®in> = 5 X)i n »)®^) ( 67 ) 

n— 1 

which is a generalization of the teleportation equation of the type (JHJ in the d- 
dimension Hilbert space. As d = 2, the collection of the basis of unitary operators 
consist of unit matrix I2 and Pauli matrices <j\,<J2,(T& Bell measurements are 
denoted by projectors in terms of Bell states j^) and |V ,± )- They lead to the 
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same kind of the teleportation equations of the type (|66p . 



G<n<<n ® i 2 )(w ® = ^(ir > ® 

(|^+}(V> + | ® 1 2 )(|V) ® - ^(l^ + > ® <ri|V)), 

(|^-)(^-| ® l a )(|V> ® = 5(1^") ® -io- a |V)), 

(|0+>(0 + | ® 1 2 )(|V) ® - ® (68) 

which has a summation as the teleportation equation ((SJ since Bell states It/) 111 ) 
and I?/; 1 ' 1 ) satisfy 

a 2 = \<t> + )(ct> + \ + \4r)(<r\ + IV> + XV> + I + \iT){1>-\. (69) 

Furthermore, we comment on measurement-based quantum teleportation us- 
ing continuous variables [38) , which is a simple generalization of the discrete tele- 
portation without essential conceptual changes. A maximally entangled state |fi') 
and teleportated state in the continuous case have the form, 

|ff>-/*M>, »-/**«.) W, (70) 

and other maximally entangled states are formulated by the combined action 

of the U(l) rotation with the translation T on |fi'), 

\n' a0 ) = (Up®T a )\Sl') =J dxexp(i(3x)\x,x + a), a,(3£R (71) 

where Up\x) — e*^ a |x), T a \x) — \x + a) and which is a common eigenvector of the 
location operator X ® 1 — 1 ® X and conjugate momentum operator P ® 1 + 1 ® P, 

(X ® 1 - 1 ® X)|fi' a/S ) = -a|fi^), (P ® 1 + 1 ® P)|0' a/3 ) = 2/?|fi' a/3 ). (72) 

The teleportation equation of the type (|66|) is obtained to be 

(in'a/sXn'a/sl ® ® = (l^> ® W ® 1 ® (73) 

which has a similar diagrammatical representation as Figure 16. The translation 
operator T a is its own adjoint operator, and hence it is permitted to move along 
a cup or cap without change. 

As a remark, the difference between Figure 15 and 16 lies in there are an extra 
cup and cap besides the quantum information flow in Figure 15, which become 
crucial when we study the tight teleportation scheme in the next subsection. In 
addition, Figure 16 is a typical configuration in the diagrammatical representation 
for the TL algebra as involved local unitary operators are identity, see Section 5. 
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tr((p ® w)(w„ ® T„(0))) = itr(p0) 



tr(u(T n ® l d )(u m )) = 5„ 



Figure 17: Characteristic equations for tight teleportation and dense coding. 



4.3 Tight teleportation and dense coding schemes 

In the tight teleportation and dense coding schemes [3D] , all involved finite Hilbert 
spaces are d dimensional and the classical channel distinguishes d 2 signals. All 
examples we treated in the above belong to the tight class. We exploit the same 
notations as in |30j . The density operator p is a positive operator with a normal- 
ized trace. Charlie has his density operator pc = {\<f>i){<t>2\)c which denotes the 
quantum state to be sent to Bob. Alice and Bob share the maximally entangled 
state ujab- The set of observables oj n , n — 1, 2, ■ ■ ■ d 2 over an output parameter 
space is a collection of bounded linear operators in the Hilbert space 7i. Alice per- 
forms Bell measurements in the composite system between Charlie and her, and 
she chooses her observables {uj n )cA as local unitary transformations of the maxi- 
mally entangled state u>. After Bob gets the message denoted by n from Alice, he 
applies a local unitary transformation T n on his observable Ob, given by 



T n (0 B ) = UlQ B U n , 



Or 



1,2, 



■d 1 



(74) 



The operator T n defined this way is called a channel, a complete positive linear 
operator with the normalization T„(ld) = Id- 

In terms of pc, loab, (w n )cA an d T u (Ob), the tight teleportation scheme is 
summarized in the equation 



Y,tr{{p®u J )(uj n ®T n {0)))=tr{pO), 



(75) 



n=l 



where lower indices A,B,C are neglected and which is called the characteristic 
equation for quantum teleportation in our previous work [34] . It catches the aim 
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of a successful teleportation: Charlie performs quantum measurement in his system 
as he does in Bob's system, though they are far away from each other. The term 
containing the message n has a form denoted by term n in the following 

term n = tr((|0i)(02|®|n)(n|)(|n„)(fin|®C^|V'i)<^a|l7n)) 

= (n n ®fau n \<j>i®n){<i>2®si\ii n ®uX'ii>i} 

= (^2|0i))(i(<M^i)) = ^tr(pO), (76) 

where the inner product is applied twice. There are d 2 distinguished messages 
labeled by n, so we prove the characteristic equation ([75)) . In the left term of 
Figure 17, we have two ways of deriving the characteristic equation (f75|) at the 
diagrammatical level. The first moves local operators U^, O and U n from the 
branch of the cap to the other branch and then applies known diagrammatical 
tricks by the first term of Figure 12 and the first term of Figure 13. The second 
makes use of tricks by the second and third terms of Figure 12 and the second term 
of Figure 13. In addition, the number of classical channel, d 2 counts all possible 
teleportation diagrams of the same type. 

In view of tight dense coding schemes have the same elements as the tight 
teleportation, all the tight dense coding schemes [3D] are concluded in the charac- 
teristic equation, 

tr(w(T„ <g> l d )(uj m )) = 5 nm (77) 

which is explained as follows. As Alice and Bob share the maximally entangled 
state \fi)AB, she transforms her state by the channel T n to encode the message 
n, and then Bob performs the measurement on observables u) m in his system. At 
n = m, Bob gets the message. The entire process of dense coding is performed in 
the way 

tr(\n)(n\(ul ® i d )\n m )(n m \(u n <g> i d )) 

= (Ojtrt g, i d \n m ){n m \u n <g> i«,|n) = ^(tr(ulu m )) 2 = s nm (78) 

which derives the characteristic equation for tight dense coding ([77]) . also proved 
in the right term of Figure 17. 

As a remark, Figure 16 denoting measurement-based quantum computation 
includes all elements of quantum teleportation: Figure 15 representing the quan- 
tum information flow is its part, and the left term of Figure 17 is its closure. 
Therefore, three approaches to quantum teleportation are unified in the extended 
TL diagrammatical approach. 

5 Extended TL diagrammatical approach (III): 
TL algebra and Brauer algebra 

We study algebraic structures in the extended TL diagrammatical approach: the 
TL algebra, the Brauer algebra, and the extended TL category. Note that sym- 
bols Q labeling maximally entangled states are omitted for convenience without 
confusion in Figures 18, 19, 21. 
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e i e i e 2 eie 2 ei = Jg-ei 

Figure 18: Generator e^, multiplication eie2 and the axiom for the TL^(d) algebra. 

5.1 Diagrammatical representation of TL algebra 

The TL algebra TL n (X) over the complex field C is generated by identity Id and 
Hermitian projectors ej satisfying 

6^ 6^, (^i) — 5 ^ — 1, . . . , 71 1, 

e l e i± ie l = A~ 2 e l; = e^e*, |i-j|>l, (79) 

with A called loop parameter 0. The diagrammatical representation of the TL al- 
gebra is called the Brauer diagram [4Tj or Kauffman diagram [10] in literature. 
It is a planar (n, n) diagram including a "hidden" rectangle in the plane with 2n 
"hidden" distinct points: n points on its top edge and n points on its bottom edge, 
and they are connected by disjoint strings drawn in the rectangle. The identity is 
a diagram with all strings vertical, and e$ has its ith and i + 1th top (bottom) 
boundary points connected with all other strings vertical. The multiplication e^ej 
identifies bottom points of with corresponding top points of ej , removes a com- 
mon boundary, and replaces each obtained loop with a factor A. The adjoint of ei 
is its image under a mirror reflection on a horizontal line. 

Let us set up a representation of the TL n (d) algebra in terms of the maximally 
entangled state w, 

d-l 

w = |n><n| = Iw>0"j"l. ^ 2 = ^ (80) 

by defining idempotents e, as 

ei = (Jd)®< i_1 > <8> u; ® (Id)®< n-<_1 \ » = l,---n-l (81) 

The notation ej for an idempotent of the TL algebra is easily confused with a basis vector 
|ei). As they both appear in the same subsection, we denote \ei) by 
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eie 2 ei = e 2 eie 2 = ^e 2 



Figure 19: The TL^{d) algebra in the extended TL diagrammatical approach. 



with loop parameter d. For example, a representation of the TL 3 (d) algebra is 
generated by two idempotents e\ and e 2 , 

ei=w® Id, e 2 = Id(g>uj, (82) 

and they proved to satisfy the axiom eie 2 ei = iei in the way 

^ d— 1 d— 1 

eie 2 ei|a/?7) = - ^ eie 2 |^7)£ a/ 3 = X! l n ""7)<W = -^eila^y) (83) 

1=0 n=0 " 

as well as the axiom e 2 eie 2 = ^?e 2 using similar calculation. Figure 18 is a dia- 
grammatical representation for e^, eie 2 and eie 2 ei = ^p-ei with loop parameter d. 
Therefore, a cup (cap) introduced in the extended TL diagrammatical approach 
is a connected line between top (bottom) boundary points. Each cup (cap) with 
a normalization factor d~^ leads to an additional normalization factor d~^ N as 
the number of vanishing cups and caps is N, and a closed circle yields a normal- 
ization factor d = tr{\d)- For examples, eie 2 has a normalization factor \ from a 
vanishing cup and cap, and eie 2 ei has a factor from four vanishing cups and 
caps. 

In terms of the maximally entangled state uj n as a local unitary transfor- 
mation U n of u>, we can set up a representation of the TL n (d) algebra, too. For 
example, a representation of the TL^{d) algebra is generated by ei and e 2 , 

ei = uj n (g) Id, e 2 = Id (g) u n , (84) 

which are proved to satisfy the axioms of the TL algebra in the extended TL 
diagrammatical approach, see Figure 19. Hence the axioms of the TL algebra are 
invariant under local unitary transformations as idempotents are generated by 
the maximally entangled state u>. 
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Figure 20: Quantum information flow with the density operator. 



Furthermore, a representation of the TL^{d) algebra is constructed in the 

way 

e[=p®u, e' 2 = u®p, p=\<f>)(ip\ ) tr(p) = l. (85) 

because p and to and the tensor products between them are all projectors. The 
axioms of the TL algebra are checked in both algebraic and diagrammatical ap- 
proaches. Do calculation 

^ d-l d-l 

(w<8p)(p<M = ^ 53(|ti>0'il®l$M) E WW ®\ll)(mm\) 

i,j—0 l,m— 

- d-l d-l - d-l 

= E E (\^)(jm(m(^mm\) = - £ |M0)<#i| (86) 

i,j=0Z,m=0 ij=0 

which leads to a proof for the axiom e^e^e^ = gje^, 

= — ^2 E \ii4>)W3\ll<t>}{rnrn-ip\ 

i,j=0 l,m=0 

1 d_1 1 

= rf2 E = ^ ® P)" ( 87 ) 

Similarly to prove e^e^i = ie^. As a remark, p = \4>)(tp\ so that the transfer 
operator Tbc sends a half of pc, \4>)c from Charlie to Bob to form a unit inner 
product with b(^>|, a half of pb, see Figure 20. Moreover, in terms of p and u> n , a 
representation of the TL^{d) algebra is also set up in another way 

e' 1 =p®oj n , e' 2 =ujn®p, n = 1,- • -d 2 , (88) 

if and only if a local unitary transformation U n is a symmetric matrix: 

Ul = U n , UJM = U*U n = Id (89) 

which can be observed in Figure 19. 
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Figure 21: Quantum teleportation: the Brauer algebra. 



5.2 Quantum Teleportation: the Brauer algebra 

Quantum teleportation has a same diagrammatical representation as the element 
eie2 (e2ei) of the TL algebra, if involved local unitary transformations are identity 
(see Figure 16). There exists a natural question which can be possibly asked. 
Quantum teleportation plays important roles in quantum information, but the 
product eie2 (e^ei) is only an element of the TL algebra. It is meaningful to explore 
in which case the configuration of e\e2 (&2&\) is crucial in the mathematical sense. 
In the following, we present the axioms of the Brauer algebra [41] and explain that 
the quantum teleportation configuration forms a bone of this algebra. 

The Brauer algebra D n (X) is an extension of the TL algebra with virtual 
crossings, A called loop parameter. It has two types of generators: idempotents 
of the TL algebra TL n (X) satisfying (|79|) and virtual crossings Vi satisfying ([26]) . 
i = 1, • • • n — 1. Both generators satisfy the mixed relations of the Brauer algebra, 

(ev/ve) : CiVi = v i e l = e,, e t Vj = VjC^ j ^ i ± 1, 
(we) : v l ±iv i e l ±i = Ae,-e»±i, (evv) : e i v i±1 v l = \e i e l ±\ (90) 

which has a diagrammatical representation in Figure 21. For example, the permuta- 
tion P as a virtual crossing and the maximally entangled state u> as an idempotent 

d-l ^ d-l 

i,j=0 i=0 

form a representation of the Brauer algebra D2(d) with loop parameter d. The 
axiom (ev/ve) is verified in the way 

^ d-l d-l 

Pw=-J^ \i®j){j®i\i'®i')(j'®f\=u = u}P, (92) 

i,j—0 %' ,j'=0 
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and the axioms (we) and (eev) are proved after some algebra 

(l d <g> P)(P <g> l d ) (Id <g> w) = d(w ® l d ) (l d <g> a;) = (w <g> l d ) (Id ®P){P® l d ), 
(P (g> l d )(l d (g> P){uj (g> l d ) =d{l d (g>uj)(uj(g>l d ) = (l d ®u)(P® l d )(ld®-P), 

which are also proved in Figure 21 with X = d. 

As a remark on Figure 21, it is clear that the configuration for quantum 
teleportation is fundamental for defining the Brauer algebra. The Brauer algebra 
presents an equivalent approach of performing the teleportation using the swap 
gate P and Bell measurement, where the teleportation swapping (P ® Id) (Id® P) 
or (Id® P)(P ® Id) are involved. As a summary of algebraic structures underlying 
quantum teleportation, we have proposed the braid teleportation, the teleportation 
swapping, the virtual braid teleportation, the Temperley-Lieb algebra, and the 
Brauer algebra. 

5.3 Comment on the extended TL category 

In this paper, we propose the extended TL diagrammatical approach to quan- 
tum information and computation involving maximally entangled states and local 
unitary transformations. Its diagrammatical configurations consist of cups, caps, 
solid points, empty circles, etc., as an extension of Kauffman diagrams or Brauer 
diagrams. An extension of the TL algebra with local unitary transformations is 
called the extended TL algebra, and the collection of all extended TL algebras is 
called the extended TL category which contains abundant mathematical objects 
such as braids, permutation, the TL algebra, the Brauer algebra, and others (see 
the next section) . This category is a mathematical foundation of our diagrammat- 
ical approach. 

Furthermore, interested readers are invited to refer our previous work [34 , 
in which unitary Hermitian ribbon categories are suggested as a mathematical 
description of quantum information and physics as well as the extended TL di- 
agrammatical approach is viewed as a diagrammatical representation for tensor 
categories. 

6 Extended TL diagrammatical approach (IV): 
entanglement swapping and universal quantum 
computation 

We study the entanglement swapping, universal quantum computing, and multi- 
partite entanglements, in the extended TL diagrammatical approach which is a 
diagrammatical representation for the extended TL category. 

6.1 Entanglement swapping 

Entanglement swapping [44j is an experimental technique realizing quantum en- 
tanglement between two independent systems as a consequence of quantum mea- 
surement instead of physical interaction. Let us make an example for its theoretical 
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Figure 22: Entanglement swapping in the extended TL category. 



interpretation in terms of a projector representing quantum measurement. Alice 
has a bipartite entangled state |fij)^ 6 for particles a, b, and Bob has \Q m )cd f° r 
particles c, d. They are independently created and do not share common history. 
Alice applies quantum measurement denoted by Id® |fi n )(O n | ® Id to the product 
state of 1^2;)^ and \il m )^ d , so that the output called the entanglement swapped 
state \Sli nm )ad ls a bipartite entangled state shared by Alice and Bob for particles 
a, d, 

{Id ® |n B )<n„| ® Id)(\Qi)£ b ® \Q m )f d ) 
d-i 

= -{Id® \fl n ) ® Id)-p J2(UiU*U m \ei)£ ®Id®Id® |ei)f ) 
d ^ d i= o 

= i(/d® |n„) ® id) |n ; „ m )£f . (93) 

In other words, the entanglement swapping reduces a four-particle state |^)^ b <8> 
|ri m )^ to a bipartite entangled state \^li nm )ad usm S entangling measurement. As 
a remark, the entanglement swapped state \£linm)ad P^ a y s a r0 ^ e m the comparison 
of quantum mechanics with classical physics, because it is a quantum state but 
produced without any classical physical interactions. 

Read the entanglement swapping equation (|93|) from the left to the right 
and draw a diagram from the top to the bottom according to the extended TL 
diagrammatical rules, i.e., the left term of Figure 22. It is a configuration for an 
element e2C\ez in the extended TL category, i.e., 

g 2 g 1 g 3 = [Id ®uj n ® Id){uji ® Id® Id){Id ® Id® uj m ). (94) 

which changes the entangled state |0;)^ b in Alice's system to the entangled state 
\Qinm)ad m Alice and Bob's composite system, see the right term of Figure 22. 
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Figure 23: Tight entanglement swapping in the extended TL category. 



Furthermore, the entanglement swapping is also called the teleportation using a 
cup state. Alice measures the Bell state \Q)ab with a projector \ip)ji{ip\ so that 
she transfers her quantum state \4>}a to Bob in the way 



I d-l 

}a(iP\^.)ab = ~j=j\^)A ^2 AB(ej <8> Id\i>j\ei® ei)AB 



= 7^X>*h>B = -±=h/>>A«V>l)£, (95) 

which has a diagrammatical representation, the left term of Figure 23 with ((ei\) T = 
\ei), similar to the two-way teleportation in the crossed measurement [381 150) . 

The characteristic equation for the tight entanglement swapping is derived 
by a similar procedure of obtaining characteristic equations for tight teleportation 
and dense coding schemes [50] . 

d2 1 

tr((p <E>uj n (E> T n {0))(uj <g> w)) = -tr(pO T ) (96) 

n=l d 

where the density operator p for particle a, observable O for particle d, and quan- 
tum channel T n (0) for particle d are respectively given by 

p=\<h)(<hl = \i) 1 )(H, T n {0) = UXOU n (97) 
and the transpose of the density operator, O t is defined in the way 

d-l d-l 

O t = ^^•(|e i )(e i |) T - Y (falf = I*)- (98) 

i,j—0 hj= 
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Figure 24: Single-qubit gate and unitary braid gate. 



The tight entanglement swapping equation ([TO]) is easily proved in the extended 
TL diagrammatical approach, see the right term of Figure 23 which is a closure of 
the left term of Figure 22. The diagrammatical trick by Figure 14 is exploited to 
derive the same configuration as the first term of Figure 13. It can be also verified 
in an algebraic way: the term n given by 

term„ = fr((l&)<&l ® 100(0*1 <S> U^) {^ 2 \U n ){\n) ® |ft)(QQ) 

= ^(^-^)(^i^i) (99) 
is found to be 

1 1 

-^tr{pO T ) = -~J2 Maj( e i\<h.){<h\ e j) = term ^ ( 10 °) 

i,j=0 

and the characteristic equation (|96p id proved due to there are d 2 term n with each 
term n independent of n. 

Therefore, the extended TL diagrammatical approach is not only to describe 
a quantum information protocol but also to assign it a characteristic equation. 



6.2 Universal quantum computing 

Quantum teleportation has been considered as a universal quantum computational 
primitive |45j . Under such a proposal, there are both theoretical observations and 
experimental motivations. The teleported state permits the action of local unitary 
transformations, and so quantum teleportation realizes single-qubit gates as local 
unitary transformations and two-qubit gates as linear combinations of products of 
single-qubit gates. Besides single-qubit transformations and Bell measurements can 
be performed in labs. Additionally, we have fault-tolerant quantum computation 
[5T1 152"] , as single-qubit transformations are performed fault-tolerantly. 

A fault-tolerant gate R, an element of the Clifford group [5TJ[32], enters the 
teleportation via entangling measurement and then is transported in the form of 
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Figure 25: Swap gate in the extended TL category 



its conjugation w , see the left term of Figure 24. A unitary braid gate ^ has a 
form given by 

B = -p(l 2 ® 12 +icri ®cr 2 ) (101) 

V2 

which is performed in the way shown in the extended TL diagrammatical approach, 
see the right term of Figure 24. It has two diagrammatical terms and each one 
consists of two teleportation processes for sending a two-qubit. The swap gate P, 
denoted by (f34|) . is an element of the extended TL category, i.e., Figure 25 which 
has four diagrammatical terms and each one represents an algebraic term in (|34|) . 
The CNOT gate, a linear combination of products of Pauli matrices, 

CNOT = (|0)(0|®1 2 +|1)<1|®CT 1 ) = -(1 2 + (73)® l2 + ^(l2-<7 3 )®<7i, 

= i(l 2 ®l 2 + l2«>cri+er3«>l2-er3«>eri) ( 1Q2 ) 

satisfying basic properties of the CNOT gate, 

CNOT\00) = |00), CNOT\01) = |01), CNOT\\Q) = |11>, CNOT\\l) = |10), 

is an element of the extended TL category, Figure 26. Note that symbols ft labeling 
a cup and cap are omitted in Figures 24-26 for convenience. 

Knot polynomial in terms of a unitary braid gate [13l [17l [18] in the extended 
TL category can be computed using quantum simulation of knot on quantum 
computer, which is different from an approximate quantum algorithm [53j for 
computing the Jones polynomial as well as topological quantum computing [54|, 
I55j involving unitary braid representations as quantum gates acting on quasi- 
particles like anyons. Furthermore, virtual knots can be simulated via a quantum 
program with unitary braid gates and swap gates. Moreover, exactly solvable two 
dimensional quantum field theories or statistical models [15[ 116] can be simulated 
on quantum computer, since unitary solutions of the Yang-Baxter equation with 
spectral parameters (TTJ [TB] can be performed in the extended TL category. 

As a remark, the extended TL category is a low-dimensional "topological" 
model for universal quantum computation, and "topological" or topological-likc 
features |34j are expected to be helpful to look for new quantum algorithms. 
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Figure 26: CNOT gate in the extended TL category. 



6.3 Comment on multipartite entanglements 

Bell measurements and local unitary transformations are crucial elements for the 
application of the extended TL diagrammatical rules. Hence, multipartite maxi- 
mally entangled states like the GHZ state or the state \x) can be treated in the 
extended TL category if they have a form in terms of Bell measurements and local 
unitary transformations. For example, the GHZ state \GHZ) is a linear combina- 
tion of local unitary transformations of Bell state, 

\GHZ) = -L(|0>®|00> + |1>®|11>) 

= ^(|O) + |l))®|0 + ) + i(|O)-|l))®|r) 

= i(l 8 + (7 3 ® a 2 ®CT 3 )(|a)® |<£ + )) (103) 

where \a) = |0) + |1). Similarly, the four-particle state |%) [IS], in the construction 
of the CNOT gate using quantum teleportation, has a form 

lx) = 7f(|00) + |ll))|00) + ^(|01) + |10))|ll) 

= + ir» + - ir» 

= 4|(ll6 + Is ® CT 3 + 1 2 ® Ox ® I4 ~ 12 ®0 X ® 1 2 ® £7 3 ) |c/> + ) |</> + ) • (104) 

We will explore quantum teleportation using multipartite maximally entan- 
glement states in the extended TL category in our further research. As a remark, 
the extended TL diagrammatical approach rules can be applied to topics like Bell 
inequalities, quantum cryptography and so on, in which Bell measurements and 
local unitary transformations play fundamental roles. 
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Figure 27: Teleportation topology: the topological condition. 



7 Extended TL diagrammatical approach (V): quan- 
tum information flow 

We describe the quantum information flow in the extended TL category, and com- 
pare this description with another two known approaches: the teleportation topol- 
ogy [SI HH] and strongly compact closed categories [15] . 



7.1 Teleportation topology 

Teleportation topology [T31 US] explains quantum teleportation as a kind of topo- 
logical amplitude satisfying the topological condition. There are one-to-one cor- 
respondences between quantum amplitude and topological amplitude. The state 
preparation describes a creation of a two-particle quantum state from vacuum 
with a diagrammatical representation denoted by a cup state \Cup), and quantum 
measurement denotes an annihilation of a two-particle quantum state with a dia- 
grammatical representation by a cap state (Cap\. See Figure 27. The cup and cap 
states are associated with the matrices M and N in the way 

d-1 d-i 
\Cup) = Mij\ei <g> ej), (Cap\ = ^ (e* <g> e 3 \N t] (105) 

iJ—O «J— 

which satisfy the topological condition, i.e., the concatenation of a cup and a cap 
is a straight line denoted by the identity matrix NijMjk = 5ik- 

In the extended TL diagrammatical approach, the concatenation of a cup 
and a cap is formulated by the transfer operator which is not identity required 
by the topological condition, see Figure 15. Besides, the cup and cap states are 
normalized maximally entangled states given by 

- d-1 ^ d-1 

\Cup) = —= Vle^e*), (Cap\ = —= V(e I 0e,| (106) 

which assigns a normalization factor j to a straight line from the concatenation 
of a cup and a cap. Furthermore, a projector formed by a top cup and bottom cap 
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Figure 28: Quantum information flow in the categorical approach. 



forms a representation of the TL algebra. Moreover, quantum teleportation is the 
quantum information flow denoted by the topological condition in the teleportation 
topology, whereas it is described in Figure 16 with the quantum information flow 
as its part. 

7.2 Quantum information flow in terms of maps 

Quantum teleportation is an information protocol transporting a unknown quan- 
tum state from Charlie to Bob with the help of Alice. To describe it in a unified 
mathematical formalism, we have to integrate standard quantum mechanics with 
classical features, since the outcomes of measurements are sent to Bob from Alice 
via classical channels and then Bob performs a required unitary operation. The 
categorical approach proposed by Abramsky and Coecke describes the quantum 
information flow by strongly compact closed categories, see [151 1561, 157] . 

To sketch the quantum information flow in the form of a composition of a 
series of maps which are central topics of the category theory, we study an example 
in detail. Set five Hilbert spaces Hi and its dual H*, i = 1, ■ ■ ■ , 5, and define eight 
bipartite projectors P a — |$ Q )($ Q |, a = ].,•■•, 8 in which the bipartite vector 
|$ a ) is an element of Hi Hi+i, i — 1, • • • ,4. In the left diagram of Figure 28, 
every box represents a bipartite projector P ai and the vector \<p)c € Hi that 
Charlie owns is transported to Bob who obtains the vector \4>)b € H$ through the 
quantum information flow. The projectors P\ and Pi pick up an incoming vector in 
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H2® r H^®'Hi®T-L5, and the projectors P7 and Pg determine an outgoing vector in 
7ii<8>7i 2 <8>7i3<8>7i4. The right diagram in Figure 28 shows the quantum information 
flow from \<f>)c to \4>)b- It is drawn according to permitted and forbidden rules [46 : 
the flow is forbidden to go through a box from the one side to the other side, and 
is forbidden to be reflected at the incoming point, and has to change its direction 
from an incoming flow to an outgoing flow as it passes through a box. Obviously, 
if these rules are not imposed there will be many possible paths from \<j>)c to \4>)b- 
Let us set up one-to-one correspondence between a bipartite vector and a 
map. There are a c?i-dimension Hilbert space T~i(i) and a ^-dimension Hubert 
space H(2). The bipartite vector |$) has a form in terms of the product basis 

K (1) )®|ef) in H {1) ®H {2) , 

d\ — l d-2 — 1 d\ — l d,2 — l 

w = EE "*yh {1) > ® i e f>> w=EE « e P\ ® (4 } \ ( 10? ) 

i=0 j=0 i=0 j=0 

where (4>| denotes the dual vector of |<f>) in the dual product space W?U (8) W? 2 ) 

with the basis (e^| (8 Besides, once the product basis is fixed, bipartite 

vectors |$) or ($| are determined by a di x d 2 matrix Md lX d 2 = i m ij)- Defining 
two types of maps / and /* in the way 

di-i dz-i 

f-.Hr^H*,, /(•)= E E^^l-Xefl, 

di-l rfa-l 

W a , /* (0 = E E ^lef^-le^), (108) 
i=o j=o 

we have the bijective correspondences, 

|$) » ($| « M » / » /* (109) 

which suggests that the bipartite project box in Figure 28 can be labeled by the 
map / or /* or matrix M. 

Now we work out the formalism of the quantum information flow in the 
categorical approach. Consider a projector Pj = |<f>7)($7| and introduce a map f-y 
to represent the action of ($7!, a half of P7, 

fx-.Hx^Hl, h{<j> c ) = {$7\<j>)c- (HO) 

Similarly, the remaining seven boxes are respectively labeled by the maps f%, fs, 
ft, fs, h, h and /*, defined by 
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Figure 29: Quantum information flow in strongly compact closed categories. 



6 . tt 2 — * 1L3, h ■ H 3 — > At 4 , / 8 . /1 4 — > rt 5 , 
/e /s ° / 4 * /a ° / 2 /i(<M = (*5 ® $ 7 ® $s|<fc ® $6 ® $4 ® 

A ° / 6 * °/5°/4°/3° /I ° /lOc) = ($3 ® $5 O $7 ® *8|0C <8> $6 ® $4 <£> 

and so the quantum information flow is encoded in the the form 

fi ° h ° /e ° h ° /I ° h ° /I ° A (</M 

= ($3 ® $5 <8> $7 ® $s|0C ®$6®$4®$1® $2)- (HI) 

Namely, it is a composition of a series of maps, 

\4>)b = fl o f 7 o /* o / 5 o /* o / 3 o /* o frWc (112) 

where the tensor product |$) ® 1^ ® • • • <8> Id is identified with |<£>). Additionally, 
following rules of the teleportation topology [131 HH] to assign matrices M, JVtoa 
cup and a cap respectively, we have the quantum information flow in the matrix 
formulation, 

\(j>) B = M 8 ■ N 7 ■ M 6 ■ N 5 • M 4 • N 3 • M 2 • A^)c- (113) 

The quantum information flow in terms of a composition of maps naturally 
leads to its description in the category theory. Here we show one-to-one correspon- 
dences between the quantum information flow and strongly compact categories. 
To transport Charlie's unknown quantum state \ip)c to Bob, the teleportation has 
to complete all the operations: the preparation of \ip)c\ the creation of \£1)ab in 
Alice and Bob's system; the Bell-based measurement cm(^ti| m Charlie and Al- 
ice's system; classical communications between Alice and Bob; Bob's local unitary 
corrections. These steps divide the quantum information flow into six pieces, and 
they are shown in the left diagrammatical term of Figure 29 where the third piece 
represents a process bringing Alice and Charlies' systems together for entangling 
measurement. In the category theory, every step (or piece) is denoted by a specific 



40 



I 



f 3 



\4>) B 1U3U 



Pi A 



n n 



10)5 = ^r([/I[/ 5 )tr(f/I[/ 7 )([/ 8 r ^[/J^[/ 4 [/J^7J)|^) c 
Figure 30: Quantum information flow in the extended TL category. 



map satisfying the axioms of strongly compact closed categories. A crucial point 
is to recognize a bijective correspondence between a Bell state and a map from the 
dual Hilbert space H* to the Hilbert space H, 

^ d-l ^ d-1 

-7= V|e*)A® |ei) fl « -= VA(ei|8 | ei ) B , H A ®H B ~ H A <S>H B (114) 

so that the quantum information flow have a physical realization in strongly com- 
pact closed categories. See the right term of Figure 29: the symbol C denotes the 
complex field and 

Mc«Mc<8>C, |V»>b»C®|V)b (115) 

which suggests a bipartite state is created from vacuum denoted by a complex 
number and is annihilated it into the vacuum. 



7.3 Quantum information flow in the extended TL category 

We revisit the example in Figure 28 and redraw a diagram, Figure 30, according to 
the extended TL diagrammatical rules. Every projector consists of a top cup and 
a bottom cap. Solid points 1, • • • 8 on the left branches of cups respectively denote 
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local unitary transformations U\, ■ ■ ■ , Ug, and small circles on the left branches of 
caps denote their adjoint operators III, • • ■ ,U%, respectively. The quantum infor- 
mation flow from \4>)c to \(j>) b is determined by the transfer operator, 

\4>)b = ^tr{Ulu B )tr{utu 7 ){U?U$UZU$U4U$UZul)\4>) c (116) 

with the normalization factor -t contributed from six vanishing cups and six van- 
ishing caps as well as two traces from two closed circles. 

Five remarks are made as Figure 28 is compared with Figure 30. 1) In the 
categorical approach, only the half of a projector is exploited to use the bijective 
correspondence between a bipartite vector and a map to represent the quantum 
information flow in terms of maps. In the extended TL diagrammatical approach, 
however, a projector is denoted as the combination of a top cup and a bottom cap 
instead of a single cup (or cap). Hence the quantum information flow from \4>)c to 
\4>)b in Figure 30 has a normalization factor contributed from closed circles which 
is crucial for the quantum formation flow. For examples, setting eight local unitary 
operators Ui to be identity leads to \<f>) b = ^r|<^)c 5 and assuming Ui and U5 (or U4 
and Uj) orthogonal to each other causes a zero vector to be sent to Bob, \4>}b = 0, 
no flow! 2) The quantum information flow is only one part of the entire diagram 
in the extended TL diagrammatical approach. Hence the acausality problem of 
the quantum information flow in the categorical approach is not reasonable since 
the whole process is not considered from the global view. 3) In the extended TL 
diagrammatical approach, the bijective correspondence between a local unitary 
transformation and a bipartite vector is considered, which is different from the 
choice in the categorical approach. For example, we have 

\il>(U)) = (U®l d )\Sl), MU))nUn\4>(U))MU)\, (117) 
and so Bell states (O are labeled by identity or Pauli matrices 

|0 + )~1 2 , \<j>-)na 3 , hn«i<r 2 . (118) 

As a projector is labeled by a local unitary transformation, the equation (|116D 
is called the quantum information flow in terms of local unitary transformations 
(instead of maps). 4) The quantum information flow in the categorical approach is 
created in view of additional permitted and forbidden rules |46j . whereas it is de- 
rived in a natural way without imposed rules in the extended TL diagrammatical 
approach. 5) Ti* ® Ti. is imposed by the axioms of strongly compact closed cate- 
gories, see Figure 29, but is not required by quantum teleportation, the quantum 
information flow, and the extended TL category. 

8 Concluding remarks 

In this paper, we study algebraic structures and low dimensional topology under- 
lying quantum information and computation involving maximally entangled states 
and local unitary transformations. We describe quantum teleportation from the 
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points of the symmetric group, the braid group, the virtual braid group, the TL 
algebra and the Brauer algebra, and propose the teleportation swapping, the braid 
teleportation and the virtual braid teleportation. Especially, quantum teleporta- 
tion can be performed using the teleportation swapping and Bell measurements, 
which is a description of quantum teleportation via the Brauer algebra. Besides, 
we propose the extended TL diagrammatical approach to study a series of topics: 
the transfer operator with the acausality problem; measurement-based quantum 
teleportation; tight teleportation and dense coding schemes; the diagrammatical 
representation of the TL algebra; quantum teleportation and the Brauer alge- 
bra; entanglement swapping; universal quantum computing; multipartite entangle- 
ments; and quantum information flow. All these examples show that the extended 
TL category is a mathematical framework describing quantum information and 
computation using maximally entangled states and local unitary transformations. 
For example, various descriptions to quantum teleportation can be unified in the 
extended TL diagrammatical approach. 

As a further comment concluding this paper, we remark our previous work 
[54] on categorical foundation of quantum physics and information. We suggest 
unitary Hermitian ribbon categories as a natural extension of strongly compact 
closed categories with the extended TL category as its special example. All known 
diagrammatical approaches [Il[lSllSl[S3[571[5Hl[31[33[Ml[31to quantum in- 
formation and computation including the extended TL diagrammatical approach 
can be viewed as different versions of the diagrammatical representation of tensor 
categories. Obviously, our future research is focused to look for new quantum infor- 
mation protocols or quantum algorithms with the help of mathematical structures 
presented in this paper, especially the extended TL category. 
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